#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
long long fib(n)  //0-2^63-1
{
	long long f1 = 1;
	long long f2 = 1;
	long long f3 = 0;
	for (int i = 3; i <= n; i++)
	{
		f3 = f1 + f2;
		f1 = f2;
		f2 = f3;
	}
	return f3;
}
int main()
{
	printf("%lld\n", fib(1000));
	return 0;
}